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Abstract. For each positive integer n, we define a polynomial in the variables z\, ■ ■ ■ ,z n 
with coefficients in the ring Q[g,i, r] of polynomial functions of three parameters q,t,r. 
These polynomials naturally arise in the context of cluster algebras. We conjecture that they 
are symmetric polynomials in Zi, ■ ■ ■ , z„, and that their expansions in terms of monomial, 
Schur, complete homogeneous, elementary and power sum symmetric polynomials are sign- 
coherent. 



1. INTRODUCTION 

The purpose of this note is to introduce an interesting family of (conjecturally symmetric) 
polynomials, which naturally arises in the context of cluster algebras. For each positive 
integer n, we define a polynomial in the variables Z = {z±, • • • , z n } with coefficients in the 
ring Z[q, t,r] of polynomial functions of the three parameters q,t,r. In Section 2, we will 
explain their connection to cluster algebras. In order to define them, we need some notations. 

Let S = {1, 2, 3, • • • , n}, and S be the collection of all set partitions of S. For any subset 
Sj, say {vx, ■■■ , v m }, of S, let 

a(Sj) := z vl + ■ ■ ■ + z Vm . 

When P = Si U 5*2 U • ■ ■ U Sk is a partition of S, we denote k by \P\. We give an order on 
• • • , Sk} as follows : S{ < Sj if and only if min Si < min Sj. For any partition of S, we 
assume that Si < • • • < Sk- Let 

d(j,i) := \Sj\a(Si) - \Si\a(Sj). 

Definition 1. Let T : {1,2, •• • , m} — > N be any strictly increasing function. Let W be 
the set of all permutations of {2, • • • , m}. We define e(T) by 

| 1, if m = 1 

I h. E( P2 ,..., Pm)G w Y\T=iH z T(i) + zt( P2 ) + ■■■ + z T(pi) - iz TiPt+l) ) - i), otherwise. 

Let Sj be any subset, say {v\ < • ■ ■ < v m }, of S = {1,2,3, • • • , n}. It naturally gives rise 
to the increasing function T, that is T(i) = Vi (1 < i < m). By abuse of notation, set 
e(Sj) = e(T). For any partition P(= Si U S 2 U • • • U Sk) of S, we define 

k 

e(P):=l[e(S,). 

j'=i 
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□ 

Example 2. 

e({l, 2, 4} U {3, 5}) = e({l, 2, 4})e({3, 5}) 

= gj ((r(zi - z 2 ) - l)(r(zi + z 2 - 2^ 4 ) - 2) + (r(*i - z 4 ) - l)(r(zi + 24 - 2z 2 ) - 2)) 
x ^( r ( z 3- z 5 ) - I)- 

Now we are ready to define our polynomial. 
Definition 3. 

EC n (Z;q,t,r):=n\ £ e(P) 

p(=s 1 us 2 u-us l p l )es 

We call this the 'PC-polynomial, because it naturally occurs in the expression of the 
'Euler Characteristic' of a cell of a certain quiver Grassmannian. Despite its non-symmetric 
appearance, the PC-polynomial is expected to be symmetric in z%, • • • , z n . Furthermore, it 
seems to have surprising positivity properties. 

Conjecture 4. For every positive integer n, EC n (Z;q,t,r) is a symmetric polynomial of 

Z\ - ' ' ' j Z n . 

Conjecture 5. Suppose that Conjecture G] is true. When expanded in terms of monomial 
(resp. Schur, complete homogeneous, elementary and power sum) symmetric polynomi- 
als, EC n (Z; q,t,r) is sign- coherent, i.e., for any partition X, its coefficient of m\ [resp. 
s\,h\,e\,p\) is a polynomial of q,t,r with either all nonnegative or all nonpositive integer 
coefficients, and the sign depends only on the parity of the number of parts in X. 

Conjecure HJand Conjecure [5] are true for n < 7. 
Example 6. 

EC 1 (Z;q,t,r) = e({l})(-q + tz 1 ) = -q + t Zl . 

EC 2 (Z;q,t,r) 

= 2e({l} U {2}){-q + t Zl ){-q + tz 2 - r( Zl - z 2 )) + 2e({l, 2}){-2q + t( Zl + z 2 )) 
= 2e({l})e({2})(-g + t Zl ){-q + tz 2 - r{z x - z 2 )) + 2e({l, 2}){-2q + t{ Zl + z 2 )) 

= 2(-q + t Zl )(-q + tz 2 - r{ Zl - Z2 )) + 2 ^ - ^ - 1 {-2q + t{ Zl + z 2 )) 
= -tr(4 + 4) + (2t 2 + 2tr) ZlZ2 + {-2qt - t)( Zl + z 2 ) + 2q 2 + 2q. 



ISjlq + taiS^-rJ^dU^) 



;=i 



i=i 



SIGN-COHERENCY OF SYMMETRIC POLYNOMIALS 



3 



EC 3 (Z;q,t,r) 

= 6e({l} U {2} U {3})(-g + tz x )(-q + tz 2 - r{z x - z 2 ))(-q + tz 3 - r(z x - z 3 + z 2 - z 3 )) 
+ 6e({l, 2} U {3})(-2g + t(z x + z 2 )){-q + tz 3 - r{z x + z 2 - 2z 3 )) 
+ 6e({l, 3} U {2})(-2g + t(z x + z 3 ))(-q + tz 2 - r{z x + z 3 - 2z 2 )) 
+ 6e({l} U {2, 3})(-g + tz x )(-2q + t(z 2 + z 3 ) - r{2z x - z 2 - z 3 )) 
+ 6e({l, 2, 3})(-3g + t(z x + z 2 + z 3 )) 

= 2tr 2 (z\ + z\ + zl) + (-3t 2 r - 3tr 2 ){z 2 lZ2 + ■■■ + z\z x ) + (6t 3 + 18t 2 r + Y2tr 2 )z x z 2 z 3 
+ (6qtr + 6tr)(z 2 + z\ + z 2 ) + (— 6gt 2 — 6gtr — 6t 2 — 6tr)(ziz 2 + z 2 z 3 + Z3Z1) 
+ (6g 2 t + 12qt + At)( Zl + z 2 + 23) - 6g 3 - 18g 2 - 12g 

= 2tr 2 s [3) Z + (-3t 2 r - 5tr 2 )s (2> i)Z + (6t 3 + 24t 2 r + 20tr 2 )s {lihl) Z 
+ {dqtr + 6tr)s {2 )Z + {-6qt 2 - \2qtr - 6t 2 - 12tr)s (ljl) Z 
+ (6g 2 t + \2qt + 4f)s (1) Z - 6g 3 - 18g 2 - 12, 

where S\Z are Schur symmetric polynomials. □ 



2. The Euler Characteristic of quiver Grassmannians 

In this section, we explain how £'C-polynomials arise in the context of cluster algebras. 

First, we define cluster algebras. To avoid too much distraction, we restrict ourselves to 
the rank 2 case. Let b, c be positive integers and x x ,x 2 be indeterminates. The (coefficient- 
free) cluster algebra A{b, c) is the subring of the field Q(xi,x 2 ) generated by the elements 
x m , m G Z satisfying the recurrence relations: 



The elements x m , m e Z are called the cluster variables of A(b, c). Fomin and Zelevinsky 
[2] introduced cluster algebras and proved the Laurent phenomenon whose special case says 
that for every m G Z the cluster variable be expressed clS Si Laurent polynomial 

of xf l and xf 1 . In addition, they conjectured that the coefficients of monomials in the 
Laurent expression of x m are non-negative integers. When be < 4, Sherman- Zelevinsky 
[6] and independently Musiker-Propp [5] proved the conjecture. Moreover in this case the 
explicit combinatorial formulas for the coefficients are known. In [4J, we find a new formula 
for the coefficients when b = c > 2. 




(x° n + l)/x n _i 



if n is odd, 



if n is even. 



Before we state the main results of |4|, we need some definitions. 
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Definition 7. For arbitrary (possibly negative) integers A, B, we define the modified bino- 
mial coefficient as follows. 

rA-B-l A-i 



n 



i=0 A—B—i ' 



If A > then 





' A ' 








B 


:= < 


1, 








> o ; 










" A ' 




A 




B 




A — 


B 



if A > B 
if A = B 
if A < B. 



□ 



is just the usual binomial coefficient. In general, 



A 
A-B 



is equal to the generalized binomial coefficient (^) . But in this paper we use our 
modified binomial coefficients to avoid too complicated expressions. 
Definition 8. Let {a n } be the sequence defined by the recurrence relation 

a n = ca n _! — a n _2, 

with the initial condition a\ = 0, 02 = 1. If c = 2 then a n = n — 1. When c > 2, it is easy 
to see that 



c+ Vc^4 



n-l 



n-l 



i>0 



n — 2 — i 



n-2-U 



□ 



Our main result in [4] is the following. 
Theorem 9. Assume that b = c > 2. Let n > 3. T/ien 



— a n -i —a n —2 
fL — 1 2 



(2.1) 



where 



E E 

ei,e2 tO)*!)'" i*n-4 



'n-4 r 

n 

J=0 



X 



a n _ 2 - cs„_ 3 

Q"n~2 ~ CS„„3 — e2 + S n _4 



-a„_ 3 + ce 2 
-a n _ 3 + ce 2 - e 1 + s„,_ 3 



c(a„-2— ei) ce 



i-1 

E 

3=0 



^i—j+ltj j 



and the summations run over all integers ei,e2,io> •••>*n-4 satisfying 

< U < a i+ i — csj (0 < z < n — 4), 
(2.2) ^ < a„_ 2 - cs n _ 3 - e 2 + s n _ 4 < a„_ 2 - cs n _ 3 , and 

e2a„_i - eia„_ 2 > 0. 



Since 



.4 
B 



^ if and only if A > B, we may add the condition > —e\ + s n _ 3 to 



(12. 2p . Then the summation in the statement is guaranteed to be a finite sum. A referee 
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remarks that F-polynomials have similar expressions. As he pointed out, the expression 
without (12.21) is an easy consequence of the formula (6.28) in the paper [3] by Fomin and 
Zelevinsky, and the one with e 2 a n _i — eia„_ 2 > is a consequence of [6J Proposition 3.5] 
in the paper by Sherman and Zelevinsky. Our contribution is to show that all the modified 
binomial coefficients in (12 .ip except for the last one are non-negative. 

As a corollary to Theorem [HI we obtain a new expression for the Euler-Poincare char- 
acteristic of the variety Gr( ei)e2 )(M(n)) of all subrepresentations of dimension (ei,e2) in 
a unique (up to an isomorphism) indecomposable (^-representation M(n) of dimension 
(a„_i, a„_ 2 ), where Q c is the generalized Kronecker quiver with two vertices 1 and 2, and c 
arrows from 1 to 2. We use a result of Caldero and Zelevinsky [TJ Theorem 3.2 and (3.5)]. 

Theorem 10 (Caldero and Zelevinsky). The cluster variable x n is equal to 

^ X (Gr (ei , e2) (M(n)))xf"- 2 - e2) xr i . 



x 



-O.n-1 



X. 



-O-n-2 



Corollary 11. Assume that b = c > 2. For any (ei,e2) and n > 3, the Euler-Poincare 

characteristic of Gr( ei e2 )(M(n)) is equal to 

(2.3) 

/n— 4 i- -i \ i- -i i- 

a n -2 - cs n - 3 -a n - 3 + ce 2 

0>n-2 — cs n _3 — e 2 + S n _4 



E 



t0i*l)" - ,tn-4 



'n—4 r 

n 

J=0 



a i+l ~ c Si 

U 



-a n -3 + ce 2 - e 1 + s n _ 3 



where the summation runs over all integers t , ...^t n _t± satisfying 

< ti < a i+ i — CSi (0 < i < n — 4), and 
< a n -2 — cs n „3 — e 2 + s„„4 < a n _ 2 — cs„_3. 



(2.4) 



Proof. Corollary [TT] is an immediate consequence of Theorem [Hlthanks to the result of Caldero 
and Zelevinsky [fl Theorem 3.2 and (3.5)]. □ 

Corollary 12. Assume that b = c > 3. Let n > 3. For any (ei,e 2 ) with e 2 > ^=^- } the 
Euler-Poincare characteristic of Gr( eiie2 )(M(n)) is non-negative. 



Proof. By (12 .4p . all the modified binomial coefficients except for the last one in (I2.3P are non- 
negative. If e 2 > then the last one also becomes non-negative. Therefore, Corollary [TT] 
implies that x(Gr( eiie2 )M(n)) is non-negative. □ 

In order to prove (or disprove) that the Euler characteristic of Gr( eije2 )(M (n)) is non- 
negative for < e 2 < , we need to find another expression for the Euler characteristic, 
preferably an expression which could explain a cell decomposition of Gr( ei e2 )(M(n)). Con- 
jecturally we have a better expression for this purpose, especially when e\ is small. 

Lemma 13. Assume that b = c > 2. If e\ < c and n > 4 ? then the Euler-Poincare 
characteristic of Gr( ei)e2 )(M(n)) is equal to 

-a n _ 3 + ce 2 

~0"n-3 + ce 2 — £\ + t„_ 4 



(2.5) 



E 



On-3 
tn—4 



a„_ 2 — Ct n _4 

a n _ 2 — ct n _4 — e 2 
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Proof. By Corollary [TTJ the Euler characteristic is equal to (12. 3p . where tj > (0 < i < n— 4). 
If t i > 1 for some < i < n — 5, then s n _3 = X^=o a n-2-jtj > «3 = c > ei, which implies 

' ' ~ = 0. So we can assume that = for < i < n — 5. Then 

-a n _ 3 + ce 2 - ei + s n _ 3 _ 

we have s n _ 4 = 0, s n _ 3 = t n _4, and all the modified binomial coefficients except for the last 

three are 1. Therefore, (12 .3p reduces to (12.51) . □ 



We will need the following standard fact later, whose proof will be omitted. 

Lemma 14. Let A, B be any {possibly negative) integers, and let n be any positive integer. 
Then 



[l + y A ) B = n 



! E E 



8=1 



Ji H hji = n 

31, • •• ,ji > 1 



5 









A 




_ A — ji _ 




A-ji 



Ai—n 



Lemma 15. Assume that b = c > 2. If e\ < c and n > A, then the Euler- Poincare 
characteristic of GT^ eifi2 )(M(n)) is equal to 



(2.6) 



Ji + 

Ji, 



e ( a T 3 )C::) 

■■+ ji = k 

■■ Ji > 1 



— c 




— c 






-c-ii 



«n-2 
ei — k 



Proof. We want to show that (12. 5p is equal to (I2.6p . We start with the following binomial 
formula: 



1 + y- c ) a Sy a "-z 



By taking the e2-th derivative, we get 
1 cf 2 



E 



(2.7) 



[(i + ztT-V"- 2 ] = £ 



e 2 ! cfa/ e2 
Then we multiply (12. 7p by 

which yields 



i 



y 



a n _ 2 - ci 
a n _ 2 -ci-e 2 



a n _ 2 — c«— e 2 



E 



-a n _ 3 + e 2 c 
-a n _ 3 + e 2 c - ei + j 



1 r/ 62 

\ _|_ ^~c^-a n _ 3 +e 2 c jV]^ _|_ y-cy n ~ S ya n -2^ 



e 2 ! ch/ 



f'2 



(2.8) 



E 

i 

E 



«n-3 



a n _ 2 - a 
o-n-2 - ci — e 2 

a n _ 2 - ci 
a n _ 2 - ci — e 2 



a„_ 2 — cj— e 2 



E 



-a„_ 3 + e 2 c 
-a„_ 3 + e 2 c - ei + j 



-a n - 3 + e 2 c 
-a n _ 3 + e 2 c - e 1 + j 



y 



a n - 2 -c{e 1 +i-j)-e 2 
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On the other hand, Lemma [TH implies that 
(2.9) 

^[(i + y-T-y-] 

= (l + y- 



e 2 



e2 k 

+EE E 

fc=l t=l j! + . . . + j. = k 
jl, ■ ■ ■ ,ji > 1 



a n-3 

i 



[i + y 



-c\a n _ 3 — i 



— c 




— c 




-c - jl 




-c — ji 





Combining (12. 8 p and (12. 9p . we get 



E 



;i+2/ 

e2 k 



a n _ 2 - a 
a n _ 2 - ci — e 2 



-a n _ 3 + e 2 c 
-a n _ 3 + e 2 c -ei+j 



+ EE E 

fe=l 4 =1 3 - x + . . . + j. _ fc 



-c\ce2— t 



i 


—c 




—c 


( O-n-2 \ 




-c-ji 






U - k J 



a„_2— e2— ci 



Comparing the coefficients of y a ™- 2 cei e2 in both sides, we obtain 
(2.10) 



E 



O-n-3 

i 



a n -2 - ci 
a n -2 - ci - e 2 



-a„_ 3 + e 2 c 
-a„_ 3 + e 2 c - ei + z 



ce 2 \ / a n _ 2 
ei J V e 2 



e2 fe 

EE E 

k=i i=i j 1 + ...+j i = k 
ji, • • • , ji > i 



a n -3 W ce 2 - z 
i A e i - z ' 



-C - Jl 



-c - Ji 



o n - 2 
e 2 - kj' 

□ 



Then the desired statement follows from Lemma | 

Now the EC-polynomial is expected to come into play. 

Conjecture 16. Assume that b = c > 2. If e± < c and n > A, then the Euler-Poincare 
characteristic o/Gr( eii62 )(M(n)) is equal to 

(2.11) 7-^2 \ ) "' \ J EC M Z ^"' ,Ze 2 }]-a n -2,-a n -3,c). 



z\ H h2 e „=ei 



To prove Conjecture [161 one needs to show that (12. 6p = (12. lip . In fact, the case e 2 < 2 
is elementary, from which the author guessed the general case and checked (12.61) = (12. lip 
when e 2 < 5. 
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